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CAREERS FOR ENGINEERS 


We look here at careers in hardware and 
software engineering, jobs that involve 
actually putting new systems together. We 
also focus on maintenance and technical 
support, the two career fields in the 
computer industry that are perhaps the 
easiest for young and inexperienced job 
seekers to enter. 


A great deal of mystique surrounds the hardware 
engineer — the person who actually designs and 
builds computer systems — but exactly what he 
does can be broken down for easier definition. 

The initial stage is that of specification — 
deciding which functions the new machine must 
carry out. This stage tends to be the realm of the 
more experienced engineer in conjunction with 
the marketing department. In the defence and 
military field (and in the UK more hardware 
engineers are employed in defence than in civil 
projects), the specification will be handed down by 
the Ministry of Defence. 

The next stage for the engineer, after receiving 
the specification, is to decide whether it can 


actually be carried out, and the time it will take. 


(Time is of the essence on all engineering projects, 
both military and civil). Having costed the project 
and assessed the time limitations, the engineer 
must then design the system. To decide on the 
components to be used and how they will be 
connected, engineers must be aware of the latest 
technological advances at component level and 
therefore need to be assiduous readers of the trade 
press. Following the initial design, several 
prototypes may need to be put together and tested 
before final production can begin. 


DESIGNING PROTOTYPES 
All engineering is inevitably a compromise that 
makes the best of limited resources. If you only 
have six months, you can’t build an ideal system 
from scratch. If you have to build a product that is 
compatible with existing products, you won’t be 
able to give it a revolutionary architecture. If a 
product will have to sell for a particular price, than 
there will be limits on the prices of the components 
used. It is the engineer’s job, therefore, to design 
the best possible system within those limitations. 
Hardware engineering is for the young. The 
‘midlife crisis’ affecting workers in most industries, 
at 40 or 45, comes early. Many engineers feel that 
if they haven't branched out into management or 
sales by their late twenties, then they are failures. 
The 35-year-old engineer is often seen as a ‘has 
been’ who lacks the communication and personal 


[ 


management, 


and whose 
knowledge of the technology is likely to be out of 
date. 

Career entry to hardware engineering is at two 


skills needed for 


levels. Many of the larger companies — 
particularly those in the defence field, such as 
Thorn EMI and British Aerospace — will take 
bright 16- or 18-year-olds with good A level or 
even O level grades and train them as apprentices. 
As with most reasonably well-paid professions, 
hardware engineering is becoming increasingly 
graduate-oriented. If you want to enter at 
graduate level, youll need a degree in either 
physics or electronic engineering — hardware 





Designers’ Boards 

Most mini and mainframe 
computers are designed in 
modular fashion, making the 
technician’s task rather easier. 
Different boards are dedicated 
to different functions, and test 
equipment will be available to 
monitor their performance 
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£10,000 to £13,000 in the defence field and in the 
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engineering is not a field open to maths, 
computer science, or other numerate graduates. 
In general, defence pays less well than the 
commercial sector. Graduates or apprentices who 
have finished their training are likely to be taken 
on at salaries of between £8,000 and £10,000. 
Hardware engineering is unusual in that a year’s 
experience is not enough to get a major salary hike 
— for the first two to three years, rises tend to be in 
the order of only 10 per cent. The experienced 
hardware engineer will earn in the region of 





region of £13,000 to £16,000 in the commercial 
sector. 

Between the ages of 28 and 30, the engineer 
will tend to leave the field to go into management 
or sales, using his industry and technical skills. 
Salaries in sales can, of course, be particularly 
high, with salesmen earning up to £40,000. 
Project management is the first rung on the 
management ladder. After that, however, the 
engineer will become a manager and his technical 
skills will tend to become redundant. 

There is a great deal of demand for hardware 
engineers, particularly overseas. In North 
America, salaries tend to be two to three times 
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higher than those in the UK. High salaries are also 
offered by other West European countries — 
salaries in West Germany, for example, are up to 
twice those in the UK. Because English is the 
lingua franca of hardware engineering, lack of 
foreign languages needn’t be a handicap. 

Software engineering goes hand in hand with 
hardware engineering. Essentially, the software 
engineer's job is to provide the software 
environment — the operating system — that will 
work with the hardware. Often, the software 
engineer’s role is to adapt an existing operating 
system that’s brought in from a third party rather 
than to produce a completely new system. 

Software engineers, due to shortages of trained 
staff, tend to be more highly paid than hardware 
engineers. Salaries start at around £10,000, rising 
up to £20,000. Entry is given almost exclusively to 
graduates, and unlike hardware engineering, 
numerate graduates are taken on and trained up. 

The career crisis that hits hardware engineers in 
their late twenties also affects software engineers, 
though to a lesser extent. Again, the software 
engineer tends to go into sales, management or 
consultancy in his early thirties. 

In general, hardware engineers can move into 
the software field while software engineers can’t 
move over to hardware. ‘The two job roles tend to 
be separated, though, with workers in each field 
collaborating on a project. 


TECHNICAL SUPPORT 


The technical support field provides a number of 
opportunities for those wishing to get into the 
computer industry who have some experience of 
home machines. As with engineering, there is a 
clear distinction between hardware and software 
maintenance and support. Of the two areas, 
hardware tends to be the poor relation, with lower 
salary levels than the software side. 

Hardware support covers the installation of 
products at customer sites and the testing and 
diagnosis of hardware faults. Hardware support 
personnel will tend to work for either supplier or 
third party maintenance companies — those 
contracted to maintain and to ‘trouble shoot’ other 
companies’ computers. 

Almost all business micro dealers will have 
technical hardware support personnel and they 
will often take on keen young hobbyists. Starting 
salaries are quite low, with many jobs paying as 
little as £5,000. But salaries can rise to quite high 
levels; trained hardware support engineers, for 
example, could very well earn £15,000. 

Within a small dealership, the support person 
will tend to get a lot of experience in software, in 
demonstrating products and in backing up sales 
staff. The young hardware support person in an 
IBM PC dealership or a minicomputer systems 
house can expect to be confronted with several 
career paths: the slightly higher paid software 
support business, going to work for one of the 
third party maintenance houses or making the 
move into sales. 
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Software Engineering 
£10,000 - £15,000 
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GCS, CFM and MBS are all third party 
maintenance companies that employ large 
numbers of hardware support personnel. 
Typically, their engineers will be paid £15,000 plus 
a car, and get four weeks training a year in new 
systems and how to support them. 

You should bear in mind a few points, however, 
before entering the hardware support field. 
Although it may seem unlikely at times, 
computers are in fact getting more reliable and are 
being designed to be easily supported. On some 
computers, the engineer simply has to replace one 
module with another, and self-diagnosis programs 
mean that less skill is required to find out what’s 
wrong with a computer. Given that, hardware 
support personnel may well face technological 
redundancy in the near future. 

Software support involves finding out why a 
particular piece of software isn’t working on a 


Project Manager 
£12,500 - £15,000 








~ Up The Ladder 


Both hardware and software 
engineers are faced with a 
critical mid-career decision, 
since salary scales and 
opportunities for advancement 
are limited unless the candidate 
: can move into sales, 
management or consultancy. 
Our diagram shows the different 
paths available, together with 
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particular machine and fixing it. Software support 
staff will also have to transfer programs from one 
machine to another and may get involved in 
specialised areas such as communications. 

As with hardware support, _ relatively 
inexperienced people can get into the field. 
Essentially, there are three levels of entry — asa 
16- to 17-year-old hobbyist willing to learn and 
receive a low salary for a couple of years; as an 
end-user with some experience of programming 
and using business computers; or as a graduate 
with a degree in anumerate subject (anything from 
geography to economics). 

Apart from the first category, who will enter at a 
salary of around £4,500, starting salaries are in the 
region of £6,000 to £8,000, rising to £15,000 per 
year. A year’s experience in software support is 
worth a lot, adding a couple of thousand pounds to 
your annual salary. 
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Finding the ‘optimum state “between 
specifying all input/ output details and 
specifying none Is a problem Cc has dealt with 
very effectively. By incorporating in the 
language a ‘standard library’, c manages a 
degree of standardisation, an important 
feature if it is to be transportable between 
different machines and operating systems. 


Like many ‘other modern languages, c does not 
specify details of input/output (I/O) within the 
language itself. A comprehensive I/O 
specification for a language that’s going to be used 
in a wide variety of applications over a number of 
different machines would be very. restrictive, 
making many straightforward operations difficult, 
as in the case of COBOL and FORTRAN. 

It is, for example, impossible to accept a single 
character directly from the keyboard in COBOL 
without using non-standard extensions to the 
language. However, if I/O is not specified at all, 
then it is difficult to make programs portable 
between machines and operating systems. 
Keyboard input in PASCAL is a good example of an 
operation that can behave quite differently on 
different versions of the language. 

A degree of standardisation in c is provided by 
the standard library, stdio.h, which defines a 
number of high and low-level I/O functions. The 
details and exact provision of this may vary from 
one implementation to another, but it is best to 
stick to high-level functions. On the other hand, 
the programmer of a specific version of the 
language is free to provide functions that take 
advantage of particular aspects of a machine. 

We have already discussed the ‘workhorse’ 
function for screen output (printf) and its related 
function for keyboard input (scanf). There are 
many other functions enabling more precise 
control of the keyboard and screen, as well as for 
I/O to disk files and other devices. C has 
simplified the idea of I/O to files and devices by 
treating them exactly the same. A file to c is a 
stream of bytes; input functions simply take a byte 
or group of bytes from an incoming stream, and 
output functions send out a stream. If the stream 1s 
connected to the disk, it is possible to move along 
the stream to a specified position, thus providing 
random access. When files are treated this way, the 
logical difference between a file and a device 
disappears. 

Files must normally be opened before they are 
used, to specify the device or disk area where the 
byte stream is directed. There are, however, three 
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files that are always open in any c program. These — 
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‘Acid Test 


| There are many useful functions and macros 
included in various libraries that we do not have the | 
time or space to discuss. But there are a number of 
useful ones for character handling in the file ctype.n. 
They can be included with the line: 


#include (ctype.h) 


The first group provides a means of testing a 
character for particular attributes—returning a non- 
zero (true) value if the character tested has the 
attribute; otherwise, it is zero. They are normally 
implemented very efficiently 


The second group of functions provides three 
convenient conversions: 








are: stdin, which is normally connected to the 
keyboard; stdout and stderr, which are normally 
connected to the screen. Many operating systems, 
such as Unix, allow input and output to be 
redirected so these assignments can be changed. 
The functions printf and scanf operate on stdout and 
stdin, but they are just special cases of the more 
general functions fprintf and fscanf. 

So, for example, the statements: 

BEING...) 

fprintf (stdout,.....); 
are identical in operation. There are two other 
similar functions, sprintf and sscanf, which perform 
I/O to and from strings in main memory. 

In c terms, stdout is actually a pointer to a data 
item of type FILE, which is normally defined by 
means of a macro (#define) in the stdio.h file. ‘To 
open a file to disk or device, the function fopen 
(filename, filemode) is used. It takes a string for the 
filename that can refer to a device or file according 
to operating system conventions. The filemode can 
be “r” to read from the file, “w’ to write to the file, or 
“a” to append to the file. If the file is opened with 
“a” or “w” and it does not exist, it will be created; a 
file that does exist and is opened with “w” will be 
overwritten. The file pointer — a long integer 
indicating the current position along the byte 
stream — will be positioned at the start of the file 
with “r’ or “w’. The value returned by the fopen 
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Unix has an enormous variety of tools and 
utilities that can be used singly or in 
combination, using the techniques of 
redirection and piping discussed in the 
previous instalment. Here we turn our 
attention to those tools concerned with file 





command__name options arguments 


Each portion of the command must be separated 
from the next by at least one space. Arguments to 
a command are usually file or directory names; if 
the argument is omitted, the standardinput and 
standardoutput files (the keyboard and screen) are 
used for input and output by default. 

Options take the form of single letters, 
preceded by a hyphen, and are used in conjunction 
with the command to perform a range of tasks. 
Where options do not require other information, 
such as a file name, more than one option may 
follow the hyphen. For example, the directory 
listing command Is has a number of options (see 
page 1808), including |, which produces a full 
listing, and a, which lists file entries. Arguments to 
ls can be either a file specification or a directory, 
and the current directory will be taken by default if 
no argument is included. 

To list the contents of the /usr directory, with 
both options selected, the command could be one 
of the following: 


Is -| -a /usr 
Is -la /usr 


Incorrectly issued commands result in an error 
message, which tells the user that the command is 
unrecognised, or gives the correct usage if 
possible. Note that two or more commands can be 
written on the same line by separating them with a 
semicolon. 


FILE MANAGEMENT COMMANDS 


The command wc counts the number of 
characters, words and lines in a text file. The 
options are: 


| tocountlines only 

w tocountwords only 

c tocountcharacters only 

p tocountpages (one page is 66 lines) 


The arguments may be one or more file names. If 
more than one file name is given, each file is 
counted and a total is given for all the files 
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specified. If no file is given as an argument, ws 
assumes that the input comes from the keyboard. 

On standardoutput (normally the screen), head 
displays the first few lines of a file. The only option 
is one that determines the number of lines to be 
displayed. For example, -15 displays the first 15 
lines. The arguments must include one or more file 
names. 

The tail command gives the last few lines of a 
file. The options are: 


+n an exception to the rule that options always start with 
-: the remainder of the file is displayed from a point 
10 lines from the start 

-n displays the final nlines inthefile; the defaultis 10 

| countsinlines (the default) 

b changes unitto blocks of disk storage 

© changes unitto characters 

r displays thefile in reverse order 


The sort command sorts a file into key order, or 
sorts and merges several files The options are: — 


toignoreleading spaces 

dictionary order, using only letters, digits and blanks 
make case-insensitive 

sort numbers by arithmetic value rather than by digits 
directs the outputto a file rather than standardoutput 
sortin reverse order 


=os ™c & 


The arguments are one or more file names; if only 
one file name is given, the contents of that file are 
sorted. Specifying multiple file names causes the 
files to be sorted and merged together. 

The cmp command compares the contents of 
two files to determine any differences between 
them. When operating in its default mode, the 
command returns the byte and line number when 
the first difference is detected. The only option, |, 
reports on all the differences throughout the two 
files. If one file name is omitted, standardinput is 
assumed. 

The comm command looks at two files that 
should be sorted into ASCII order and displays 
three columns: those lines only in the first file; 
those only in the second file; and those lines 
common to both. The options are simply 1, 2 and 3 
to omit one of the three columns. Two file names 
must be specified as arguments. 

The diff command also finds the differences 
between two files. It indicates what changes must 
be made to the first file to make it identical to the 
second, using a for append, c for change, d for 
delete, < for a line from the first file, and > fora 
line from the second file. The options are: 


b toignore trailing blank spaces and to equate strings of 
blanks regardless of length 

e toproduce output as commands forthe editor 

r_ is only used with directories, and allows diff to apply 
itself recursively to any subdirectories 


The arguments may be either a pair of file names 
or directory names. If the arguments specify two 
directories, diff lists all files unique to each 
directory, and then lists in the third column those 
files common to both. 


Pe 











The unig command compares adjacent lines 
within a text file and removes duplicated entries. 
The options are: 


u_ todisplay only those lines with no duplicates 

d to display just one copy of duplicated lines and no 
unique lines 

c to accompany each line of output by the number of 
times itappears within the file 


The arguments may be one or two file names. If 
two files are specified, the output goes to the 
second named file, rather than to the screen 
(standardoutput). 

The |pr command sends one or more files to the 
system printer. Because the output from multi- 
tasked jobs cannot be made directly to the printer, 
they are placed in a queue. Unix scans the queue 
continually and prints the file output at the head of 
_ the queue, which is known as ‘spooling’ (see page 
1660). ‘The arguments are one or more file names. 
There is no standard set of options since printing 
facilities vary widely between installations. 

The |pq command displays details of the current 
state of the print queue, which enables you to 
check whether a particular file has been printed, or 





how long it is likely to remain in the queue awaiting 
printing. Each printing job in the queue is assigned 
a number and there are no arguments or standard 
options. 

The lprm command allows the removal of a file 
from the print queue before it is printed. The 
argument can either be a file name, the print job 
number obtained using Ipg, or a login name, in 
which case all files belonging to that owner will be 
removed. 

The command pr displays the contents of the 
file on standardoutput, formatted for printing. The 
text is organised into pages, with five lines of 
bottom margin and a heading, consisting of the 
date, file name and page number followed by two 
blank lines. Commonly, the output would be 
piped into Ipr. The options are: 


n toorganisethetextinto a given number of columns 
m todisplaytwo or more files side by side 
t tosuppress the heading and bottom margin 


The arguments are one or more file names. What 
follows is an example of the power and efficiency 
of Unix as it deals with the manipulation of three 
text files. 
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Points Of View 

Vector graphics are 
characterised by the 
monochrome lines drawn by the 
electron beam to a series of 
points. On the example screen 
shown here, the brilliance has 
been deliberately over- 
emphasised in order to show 
the beam and the points to 
which each of the lines is plotted 
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VECTOR 


A vector is a one-dimensional array. Since a 
computer’s memory is essentially linear, it can 
therefore be considered a vector. The term is also 
used in relation to interrupt systems. Interrupt 
vectors are often used in computer design to 
manage the many devices and peripherals that 
may require the processor’s attention. 

When a device generates an interrupt, it 
supplies the processor with an address in memory 
that contains another address, which is the 
interrupt vector. This points to the location of the 
interrupt handler routine. If the interrupt vector is 
held in RAM, it is possible to alter its value so that 
it points to a user routine. 


VECTOR GRAPHICS 


A method of displaying graphics on a specially 
designed monitor, vector graphics involves 
‘drawing’ the image on-screen with the electron 
beam in a cathode-ray tube. This is in contrast to 
the standard ‘raster scanning’ technique (see page 
1440), whereby the picture is constructed as the 
electron beam passes over the entire screen, a line 
ata time. 





Vector graphics are displayed as the computer 
plots a series of points on the screen. The graphics 
can then be drawn by sweeping the electron beam 
from point to point, thereby creating the image. 
The technique enjoyed a brief heyday in the late 
1970s in a number of arcade machines — in 
particular, Battlezone and Asteroids — in which 
the simple outlines produced by vector graphics 
made a welcome change from the block graphics 
of Space Invaders. The process quickly fell out of 
favour with the arrival of true colour monitors. 


VERIFICATION 


The process of checking whether information has 
been transferred correctly from one device to 
another is termed verification. On home micros, 
the process of verification is most often used when 
programs and data have been transferred to 
cassette or disk. 

In order to make a verification, the computer 
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will read back the written data and compare it with 
the copy of the information that it holds in 


‘memory, or will compare checksums. 


VIDEOTEX 


A videotex system allows you to transmit data to a 
VDU screen via cable or radio waves. The 
essential difference between a videotex system 
and teletext (see page 1749) is that the former is 
‘interactive’ whereas teletext ‘passively’ receives 
information. 

In order for a user to communicate with a 
videotex system, the user’s terminal must be 
equipped with a VDU screen (a monitor or 
television), a keyboard and a method of coding 
and decoding the signals. By far the most widely 
used form of transmission and reception is via a 
modem and the telephone network. 

Because many videotex systems use high 
resolution graphics and images, a high-quality 
modem is required using a 1200 baud full duplex 
system. But for some videotex systems, a lower 
baud rate will suffice, entailing lower costs all 
round. 3 

Although the prospect of home shopping and 
banking seems imminent, the great majority of 
videotex users are businesses, such as travel agents 
and financial institutions, which have access to 
large computer systems and are able to react 
rapidly to changing conditions. 


VIRTUAL MEMORY 


Traditionally, virtual memory referred to a 
technique whereby the full addressing power of 
the processor could be utilised without having to 
use large quantities of expensive silicon-based 
memory. When the processor attempts to access 
data not present in RAM, the system will react by 
switching over to another area of memory actually 
held on a cheaper magnetic storage system, such 
as tape or floppy disk. The information from the 
magnetic medium will then be copied to an area of 
RAM where it could be accessed by the processor. 

An example of this kind of memory 
management can be seen in a program such as 
WordStar, a large quantity of which is held 
permanently on disk. The software is arranged so 
that parts of the program are continually being 
swapped in and out of main memory, giving the 
impression that the software occupies more 
memory than is actually available. 

More recently, the reason for using virtual 
memory management has been reversed. The 
price of RAM chips has fallen dramatically over 
the past few years, and as a consequence, 
microcomputers are being equipped with 
enormous quantities of main memory. Operating 
systems, such as MS-DOS, are incapable of 
addressing these amounts of memory. The result is 
that computers like the IBM PC/AT configure the 
memory beyond the 640Kbytes addressable by 
MS-DOS as a RAM disk. Virtual memory 
management techniques are then used to access 
this memory. 
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CHIPS WITH 
EVERY THING 





The impact transistors had in the 1950s on 
the development of electronics is about to be 
equalled, if not surpassed, by _ the 
introduction of the Inmos Transputer. We 
look here at the technology that will 
generate processing speeds hitherto 
unthinkable. 





The invention of the transistor in the 1950s 
opened up the way to mass-produced computers. 
Today’s microprocessors are built up from 
hundreds of thousands of identical transistor 
switches made on the same slice of silicon. The 
Inmos ‘Transputer is a _ revolutionary new 
microprocessor intended to be used in a similar 
way to the transistor — as a component or building 
block for larger systems (the name suggests a 
hybrid of transistor and computer). Parallel 
computers can be built by combining large 
numbers of Transputers, which are treated as 
‘programmable components’ rather than as single 
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Transcendental Computation 
The Transputer, a new 
development from Inmos, is a 
computer ona chip, equipped 
with a 32-bit processor, RAM 
and four serial 1/0 links. The 
Transputer is regarded as a 
component to be used within 
the architecture of much larger 
parallel computers. The serial 


links enable a number of 


Transputers to be connected 
together in networks, the 
topology of which will be 
determined by the task for 
which the system is designed 
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omnipotent CPUs. 

Such a combination is possible because the 
Transputer includes on a single chip all the 
components of a computer system. Each 
Transputer has a CPU, memory and serial 
communications links all on the same piece of 
silicon. This means that a single Transputer can 
execute a program on its own, with no need for any 
outside resources (except electrical power and a 
clock). Furthermore, Transputers can talk to each 
other much more easily than can traditional 
CPUs, via their serial links. 

A traditional microprocessor, such as the Z80, 
is the ‘boss’ in any system in which it is used. 
Communication with the outside world is done 
over a parallel bus, access to which is controlled by 
the CPU itself. It’s difficult to make several Z80s 
talk to each other for two reasons. First, it’s 
physically difficult to design a circuit board on 
which many chips share a parallel bus; eight wires 
need to be joined every time a connection is made. 
This problem gets worse rather than better with 
the more modern 16- and 32-bit chips. 

Secondly, each Z80 wants to control the bus, so 
software must be designed to make sure that two 
processors do not try to talk at the same time. 
The Z80 cannot do any other job while it is 
communicating over the bus. 
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The Transputer, by contrast, needs only two wires 
to join each pair of chips to talk to each other. 
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Since each Transputer has four built-in serial links, 
it can talk to four other chips. This allows arrays of 
two or three dimensions of Transputers to be built 
with a minimum of wiring. 

Most importantly, the Transputer links are 
designed with communication in mind, and no 
special software is required to prevent clashes. A 
single Transputer is capable of doing many things 
at once; in particular, it can receive messages on all 
four links simultaneously without having to stop 
whatever else it is doing at the time. 

These design features allow a single program to 
be broken down into parts and run on a number of 
Transputers. Each chip can execute its own part of 
the program in its own memory, and then inform 
its neighbours of the results by sending messages 
over the links. If you need to execute a particular 
program faster, then you need only add more 








Transputers. 
The key that enables the Transputer to be used 
in this way lies in the language used to program it. 
The Transputer does not have an assembly 
language like traditional microprocessors, but 
executes a specially designed language called 
occAM, which is tailored to writing parallel 
programs. AnoccaM program is divided into parts 
called ‘processes’, which are rather like 
subroutines or procedures im _ BASIC 
or PASCAL. The big difference is that processes can 
be executed at the same time as well as in a serial 
fashion. : 
~ In addition to storing values in variables, like a 
‘conventional’ language, OCCAM can communicate 
values over channels. So different processes 
executing at the same time can communicate 
results to each other over a channel. Moreover, 








OccAM channels are self-synchronising so that it is 
impossible for communication to occur until both 
partners are ready. Occam also has the vital 
property of not discerning whether the processes 
that make up a program are executed on the same 
Transputer or on different Transputers; a channel 
may be just a ‘mailbox’ in memory in the first case, 
or a piece of wire in the latter. 

The Transputer offers a radical new approach 
to the design of high-performance computer 
systems. It blurs the distinction between software 
and hardware design, for anything that can be 
described by an OccAM process can be 
implemented by a chip. Achieving performance 
goals becomes a matter of choosing the right size 
and topology (or ‘shape’) of Transputer network 
to fit the problem. The future might offer rings, 
‘doughnuts’, cubes and other configurations. 
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HOPE IN TIMES 
OF CRISIS 


Functional programming, which alleviates 
the problems associated with the enormous 
programs needed to run today’s computers, 
is particularly suited to systems based on 
parallel processing. Here we look at the 





principles behind Hope, a_ functional 
language developed to cope with the present 
‘software crisis’. : 





Many compu ocunas are eu cDenienuny sith 
functional programming languages as a way out of 
the ‘software crisis’. Programs written in functional 
languages have the property that any part of a 
program can be understood without referring to 
the rest of the program; they do not depend upon 
the history or order of execution of their parts. 

This ‘transparency’ is achieved by abolishing 
the use of assignment to variables. Some 
functional languages ban variables altogether and 
employ ‘functions’, which return values for 
immediate use. The principle can be illustrated 
even in BASIC by these two programs: 


10 X= 9/7 

20 A=SIN (X) 
30 B = LOG (A) 
40 C=SQRT (B) 
90 PRINT C 


10 PRINT SQRT (LOG(SIN(57))) 


In the second program, no variables are used but 
the result is the same as in the first. The program 
consists solely of the application of functions to the 
results of other functions. 

The only well-known functional language is the 
original ‘pure’ form of Lisp (see our Series 
beginning on page 1376), but most modern 
dialects have added non-functional features such 
as assignment with SETQ and loops to speed 
execution on conventional computers. 

A good example of a modern purely functional 
language is HOPE, which was invented at 
Edinburgh University. Horr programs are written 
by defining functions, as in Lisp. Each function 
consists of a series of equations, which tell the 
function what value to return for every possible 
form of its arguments. Variables are allowed in 
HOPE programs but they cannot have their values 
changed by assignment; the only way to give a 
value to a variable is by using it as a ‘pattern’ that 
matches the arguments of the function. 

For example, a function to calculate the square 
of anumber might be written as: 


dec square : num— => num; 
——— square (x) <=x"*x; 
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where dec stands for ‘declare’ and starts the 
definition; num—=> num says that the function 
Square takes one number as its argument, and 
returns one as its value (values in HOPE, as in 
PASCAL, have a ‘type’). The equation (introduced 
by ——-) simply says that the square of any number 
is that number multiplied by itself; the symbol <= 
means ‘is defined as’ or “could be replaced by’. The 
pattern x on the left-hand side matches any 
number given as an argument. The right-hand side 
of an equation must be an expression, and may use 
only variables from the pattern. 

We use the function by entering, say, square (4) ; 
and HOPE replies with 16 : num, giving the type as 
well as the value of the result. Of course, this 
function can be used in defining further functions. 

A slightly more complex example is a HOPE 
function to calculate the factorial of anumber: 


dec fact : num—> num; 
-—— fact (0) <=1; 
—-- fact (succ(n)) <= (succ(n) * fact(n)) ; 


The two equations define the function’s value for 
all possible cases (type num represents positive 
integers so the negative case doesn’t arise). In the 
case of its argument being 0, then it returns the 
value 1. In any other case the factorial of “one- 
more-than-r is ‘one-more-than-n’ times the 
factorial of n. This is a recursive definition because 
fact is defined in terms of itself; functional 
languages use recursion in place of looping. 

The order of the equations is irrelevant, and the 
following works just as well: 


dec fact : num—=> num; 
——- fact (succ(n)) <= (Succ(n) 
—-- fact (0) <=1; 


The function succ (for “successor’), which returns a 
number one more than its argument, is built into 
HOPE and is called a constructor function. Every 
data type in HOPE 1s built by its own constructor 
function. When we write a constant like 3, we are 
in fact evaluating a function called 3 whose value is 
3, but which is really a shorthand version of the 
expression succ(succ(succ(0))). 

Hore uses /ists instead of arrays to represent — 
multiple objects of the same type. Lists are written 
in brackets, so [1, 2, 3, 4] is a list of four numbers. A 
list can be matched by a pattern — such as x:: y, 
where x matches the first element of the list, and y 
matches all the rest. Using the [1, 2, 3, 4] list, x 
would be 1 and y the list [2, 3, 4]. The : : symbol, 
pronounced ‘cons’, is the constructor function for 
lists. 

Text strings are represented as lists of characters 
and can be alternatively written in quotes, so “fred” 
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means the same as [‘f’,‘r’, ‘e’, ‘d’]. A function to 
count the number of letters in a word could be: 


dec lettercount : list char—> num; 
-—— lettercount (nil) <=0; | 
——— lettercount (x :: y)<=lettercount (y) + 1; 


where nil means an empty list. It is used like this: 


letter count (“aardvaark”): 
9: num 


Types in HOPE are much more flexible than in _ iseven possible to pass functions as arguments and . 


PASCAL, and it’s possible to write functions that can 
work on any type. For example: : 
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typevar : alpha 


dec listcount : list (alpha) —> num; 
——— |istcount (nil) <=0; | 
——— -||Steounl (x = ¥ = listcount (y) + 1; aoe 


will count the elements of a list of any type and 
could be used in place of lettercount. 
Programmers may define their own data types, 
of any complexity, and these can be passed as 
arguments or returned as values from functions. It : 


return them as results, which allows extremely ? 
powerful programs to be written. 
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A Round Of Golf 
Producing software for large 
computer-based systems, such 

as the Fylingdale’s early warning 
system in North Yorkshire, is a 

major problem. Attempting to 

connect and rationalise the 

work of many programmers into 

a single large piece of code 

using traditional programming 
techniques is very difficult, and 

later modification can become 

an enormous headache. Itis — 

hoped that functional languages 

will provide the final solution to 

this problem 
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Where There’s Life 

The functional language HOPE was developed in 
the Computer Science Department of Edinburgh 
University By R.M. Burstall and D.B. MacQueen, 
with D.T. Sannella from Bell Labs in the US. The 
language is purported to be named after Hope 
Square in Edinburgh, where the Computer 
Science Department is situated 
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ECONOMY SIZE © 





Following our overview of methods of text 
compression in the previous instalment, we 
now proceed to develop one of these 
techniques into a general purpose text 
compression program. Our implementation, 
which is divided into two sections, uses a 
four-bit compression algorithm. 





The method of compression we are using in our 


program is a cut-down implementation of the 
four-bit compression algorithm described in the 
previous instalment (see page 1834). It works by 
translating text into four-bit blocks, each of which 
is either a commonly used character, or else a code 
giving information about the four bits that follow. 
The significance of the different four-bit codes 1s 
shown in the Nibble Values diagram. 

As it stands, the program will only compress 
text consisting of upper case letters, spaces, 
commas and full stops. It will also support tokens, 
and 16 of these have been included in the program 
to illustrate this feature. 

The program requires the user to specify the 
address of the input string and the address of 
where the output string is to be placed. The string 
is stored as a count byte, followed by the bytes of 
the string. String length is limited to 255 bytes. 

The program is fairly easy to modify, so 
machine code programmers should have no 
trouble in turning it into a full implementation. 
The most effective modification would be to 
include a facility for referencing a 255-element 
token table. This would enable you to include both 
upper and lower case characters as well as more 
tokens for common words. This facility could be 
easily introduced by allocating a nibble value of 
three to mean ‘treat the next eight bits as an offset 
value into a 255-element table’. This should be 
inserted before the check for eight-bit tokens and 
will essentially be the same as the existing routine, 
except for the table it addresses. 

If you were to introduce this modification, you 
should rearrange the tables so that the four-bit 
character values represented the most common 
lower case letters (plus space and newline 
characters). The next most common lower case 
letters go into the eight-bit table, and the least 
common letters (plus upper case and tokens) are 
placed in the new table. 

The ORG address of the program may be 
changed to suit different micros. The program 
should be assembled and the object code stored on 
tape or disk in preparation for the next instalment, 
when we will give the BAsic program to drive the 
utility. | 
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o©0000000 


Nibble Values 
Our program encodes text into 
sequences of four bits (nibbles), 
which have the significance 
shown in the diagram. Note that 
only values 0 to 2 are used as 
‘signals’. The programmer 
could, however, include the 
value 3 as a signal that the 
following two nibbles should be 
taken to indicate un offset ina 
255-element table, thereby 
allowing lower case characters 
and more tokens to be included 
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PROGRAMMING PROJECTS/TEXT COMPRESSION 


pop at : restore 2nd nibble of 8 bit yal pop de : restore input address 
got4bit:call  writenib : output 2nd nibble of 8 bit, or ir tok! ; jump to check next token 
: Ist nibble of 4 bit, value 
rejoin: inc hl ; point at next input character notfound: 
Id a, (len) ; get back current length pop hl : restore original input address 
dec a * minus one for char just proc’d ld a, (hl) » restore character 
Id (len) ,a * put back new length or a : reset zero flag to signal failure 
and a ret 
ir nz nchar ; jr to proc next char if exists 
Id (status),a : signal finished ok, a will = @ 
Id a,2 ; 2 = end of compressed text subroutine to check for 4 bit characters 
call so writenib ; write it out 
eX de ,hi : final output address into hi fourbitipush = hl ; save input address 
pop de ; get output string address 1d hl, tab4bit * point hl at character table 
Id a, (mask) ; get mask value call tabscan ‘ scan table for value 
and a pop hl ; restore input address f 
jr z ,nodec ; if mask zero then final value ok ret + go back 
dec hl * ignore final byte, it’s null 
nodec: and a ; clear carry for subtraction : subroutine to check for 8 bit characters 
sbc hl ,de + get length eightbit: » 
ld a,| * get length - not more than 290! push hl * save input address 
Id (de) ,a : store count at begin of output ld hl, tabBbit » point at 8 bit character table 
ret j Feturn call —_ tabscan ‘ scan table 
pop hl ; restore address 
badchar :pop de * clear stack ret ; return 
Id a,200 
ld (status) ,a ; signal failure : general purpose table scanning routine 
ret 
tabscan:id b, Oth + 16 characters in each table 
gottoken: ; Cone is numbered 8) 
push = af ; save token nibble tabsc2: cp th) : check character 
\d a,! ; signal token coming ir z,tabsc3 return with @ set if match 
call writenib inc hl + check next table element 
pop af ; restore nibble djnz  tabsc2 : loop till no chars in table 
call writenib ; output token or a » reset 8 flag to signal no match 
jr rejoin + a contains char code (> 6 
ret + go back 
: subroutine to check for start of new token tabsc3: Id a,b * put nibble into a 
token: push hl * save input address ret 
ex de ,hl + put input address into de 
Id hl, tktable : point hl at table of tokens * poutine to check for valid characters 
Id a, (len) » get remaining length into a * only space , . ; : and upper case letters allowed 
ld Ca ; and transfer it toc check: cp Le ‘ check for space first 
Id b, 8th : initialize token number ret 2 
toki: Id a, hl) ; get length of current token cp : amd comma 
and a ret 2 
ir z,notfound if length=zero then endoftable cp - : finally full stop 
push de » save these pointers in case ret z 
push = hl ; they are needed cp ‘A’ * assume contiguous alphebet 
inc hl * point to ist char in token jr c ;nogood + jump if ‘less than’ A 
push bc + save token number cp | 
ld bya ' count into b in nc, nogood 
tok2: ld a, (de) ; get input character Id Ca 
cp (hl) ; compare with token character xor a ‘ set zero to signal character ok 
Jr nz ,nxttoken ; if no match forget this token Id ac 
inc hl ; point to next character ret 
inc de nogood: Id 4250 
dec 2} ; reduce remaining chars count ands a : reset zero to signal failure 
jr nz,chKchars ; if b isn’t 8 then jump ret 
Id a,c 
ld (len) ,a ; store it away writenib: 
pop be » token found - restore token no. id Ca : save nibble 
pop hl ; Clear stack id a, (mask) 
pop hl i Id de, (output) * get address of byte to write to 
pop hl } and a * check mask value 
ex de hi ; put new input address into hl jr nz, left : jump if nibble needs shifting 
dec hl + and dec to Keep main loop in step Id a, (de) : get old nibble 
xor a ; set zero flag to signal success or c : insert new nibble 
\d a,b ; get token number into a id (de),a : and store it back 
ret inc de + point to next byte 
chKchars: Id (output) ,de ; save address 
dec C * peduce remaining character count ld a,255 
ir nz; tok2 ; if still chars to check go back id (mask) ,a : signal left nibble next time 
nxttoken: ret 
pop be * restore remaining chars+tok no. left: ld ac : get value into a 
dec b + next token number sla a + shift it across 
pop hl ; get back pointer to curr tok. no sla a 
ld a, (hl) sla a 
Id e,a + length into de sla a 
\d d,8 ' id (de),a : amd store it 
inc hl * step over count xor a 
add hi ,de + hl now point at next tokens count Id (mask) ,a * signal other nibble next time 


en mn Ae eee 
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ret 


; 4 Bit text expansion program for 288, machine independent 


expand: Id 


inc 
id 
ld 


push 


Id 
ld 


nextnibicall 


cp 
JP 
Jp 
and 
Jp 


cal] 
call 


tokloop:td 
tKipi: id 
inc 


call 
djnz 


ir 
tokscan:ld 


inc 
tokscl: ld 
AC 
dec 
ret 
ld 
Id 


sbc 
Id 
Id 
ret 


exp8bit:call] 


expabitild 


call 
cal] 


Jf 


index: ld 
Id 
sub 
Id 
Id 
add 
Id 
ret 


outchar:id 


getnib: Id 
Id 
and 
Id 


hl, ¢string) 


hl 
(string) ,hl 
de, (output) 
de 

a, 200 
(mask) ,a 


getnib 


2 

z,fin 

nc ,exp4bit 
a 
z,exp8bit 
getnib 
tokscan 
bya 

a, (hl) 

hl 

outchar 
tkKip] 
nextnib 
hl, tktable 


a, (hl) 
hl 

b 

Z 

ea 
d,8 

hl ,de 
tokscl 


hl ,Soutput) 
de 

a 

hl ,de 

a,| 

(de) ,a 


getnib 

hi, tab8bit 
index 
outchar 
nextnib 


hl ,tab4bit 
index 
outchar 
nextnid 


e,a 
a, Oth 
e 

ea 
d,8 

hl ,de 
a, hl) 


de , (output) 
de 

(de) ,a 
(output) ,de 


a, (mask) 
hl, (string) 
a 

a, ¢hl) 


ek eee 


wa we we we 


‘a0 nme ee we see We wee Nee ee 


id 


es =e swe we see ae 


we see we ~ee 


id 


me Mme 


ma we wee we 


string contains address of 
string to expand 

point hl at start of string 
put back new string start 
point at start of output space 
save for end 


handle left nibble first 


get next input nibble 

is this the end 

if so jump to finish up 

if nibble > 2 process 4 bits 


if nibble=i process 8 bit char 
get nibble to expand into token 
find the one we want 

count into b 

get token character 

point to next character 

output to new string 

loop for all the token chars 


+ jomp back for next input nibble 


initialise b 


count into b 


get lenght of this token 

point at first char in token 
reduce count 

return if it’s the one we want 
step over this token 


jump back 


get end of output string in hl 
start of the output string 
clear carry 

length in hl 

length mustn't be > 255 

put count in right place 
return to system 


get next nibble for 8 bit char 
point hl at correct table 

get the right character 

put it in the output string 

go back for more 


point at 4 bit table 
find character 
output it 

round again 


initialise e 


get offset into a 
put into e 


index into table 
get character 


get last address outputted to 
point to new address 

store character 

put back new address 


get mask value 
get address of input byte 


get byte 


jr 
and 
inc 
ld 
Id 
Id 
Id 
Id 
ret 
shfta: sra 
sta 
sta 
sha 
and 
ld 
xor 
Id 
ld 
ret 


TEXT COMPRESSION/PROGRAMMING PROJECTS 


nz,shfta 
8th 

hl 
(string) ,hi 
C,a 

a, 200 
(mask) ,a 


(mask) ,a 
a,c 


+ table of values 


: four bit table 


tab4bi tidb 


- 8 bit 


tabbi t:db 


+ token 


db 


i Ee 
oe 
‘A’ 
cue 
‘NS 
*Re 
ide 
aoe 
He 


characters 


jump if left nibble required 
mask right nibble 

point to new byte 

store for next time 


mae we we we 


signal left nibble next time 


shift right nibble ove 


mask it of¢ 


signal right nibble next time 


+ space character 


: dummy values to fill table 


: end of table marker 
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Memory mapped 1/0 





A BIT AT A TIME 





On the Motorola 638000 processor, 
peripherals are connected to the same 
communication bus as the memory and 
CPU. In this instalment, we examine this 
‘memory mapped’ form of I/O 
communication, and see what information is 
required by the CPU to make memory 
mapping as efficient as possible. 





There are two basic methods used to select and 
communicate with I/O devices: 


@ Memory mapped: This system shares the central 
communicating bus (to which the CPU and the 
memory are connected) with the I/O devices. The 
peripherals are merely added on to this bus via 
appropriate electronics. This means that the 
peripheral becomes memory mapped, since the 
processor can now read and write to the device just 
like ordinary memory. This system pays, however, 
by losing speed on the bus, since each peripheral is 
competing for service. 

@ [solated I/O: In this system, there is a separate 
bus dedicated to I/O devices, so the speed of data 
transfer can increase compared to the memory 
mapped I/O. But you lose out again from the 
standpoint of convenience, because there are now 
separate I/O instructions dedicated to the 
peripherals. 


Bus Routes 

Our diagram shows the 
difference between serial |/0, 
which uses a dedicated 
peripheral bus to exchange 
information, and memory 
mapped I/0, where peripherals 
take data from the same bus as 
that used to access memory. In 
the latter case, certain 
addresses will need to be 
reserved for peripherals, which 
the computer may then access 
in a similar way to accessing 
RAM or ROM 
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It’s not surprising at this point, then, to learn that 
the 68000 has memory mapped I/O. Earlier on in 
this series (see page 1697), we looked at the 
microcomputer structure. We saw that some 
peripheral devices were connected to the same bus 
as the memory and CPU, which would indicate 
mapped I/O. 

Let’s now look at the three main types of 
information the processor requires, which is in this 
case what is mapped into the memory. 


@ Status: Since the peripherals will take a finite 
amount of time to complete the desired operation 
— print a character, for instance, or read a 
keyboard — we need status information to prevent 
the peripheral from being commanded before it 
has finished the last operation. Other information 
is also required that is not directly concerned with 
the operation but may be concerned with, say, the 
mode of operation or any failure condition, such 
as out of paper on a printer. 

@ Control: We need a register that will enable us to 
configure or actuate the peripheral we areusing — 
to command a disk device to read a block of data, 
for example, or configure a communication 
channel for a specific baud rate. 

@ Data: Finally, we need to be able to read or write 
the data to the peripheral and hold that data there 
until the operation has been completed, ready to 
receive new information. 


I/OCHIPS 


At the level of signals on the main computer bus, 
the detailed operation of interface chips can be 
quite complicated. This complication is removed 
(from the programmer’s point of view) when 
special purpose interface chips are provided. 
Motorola provides two such chips, one for serial 
device control (ACIA) and the other for parallel 
control (PIA). 

Serial devices will be connected to the chip 
using only two wires to send and two wires to 
receive the information; the bits that make up the 
data bytes come one after the other. For the 
parallel case, the bits come a byte at a time, all at 
the same time. The peripheral itself is connected to 
the chip with a byte (or even a word) number of 
lines. 

One of the advantages of using these interface 
chips is that the program has a high degree of 
flexibility in setting the hardware configuration 
details. However, this means that the number of 
bits in the control word, in particular, can be quite 
large. For example, one ACIA control bit 
assignment is: 
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The order in which these bits are set up must 
primarily ensure that sensible communication can 
take place between the computer and the 
peripheral. Failure to do this can lead to complete 
nonsense at the receiving device. 

Two instructions are required for any particular 
serial I/O. One of these configures the ACIA to 
the serial peripheral. For example: 


MOVE.B #S3,ACIACON reset the hardware 
initially 
MOVE.B #S15,ACIACON configure the hardware 


In this case, ACIACON will have previously been 
defined. 

Similarly, there will be status bits that have to be 
read for correct data transfers. For instance: 





The interrupts will be dealt with in the next article, 
but the modems are outside the scope of this 
series. 

Since we only ever read from a status register 
and write to a control register, we could use only 
one address to achieve the memory mapping. This 
also applies to the data register, since we will only 
ever read from the receive data register and write 
to the transmit register. 

As an example, if we need to input a character, 








INCH BIST #0, ACIASTAT is there a character 
available? 
BEQ INCH keep testing if not 
MOVE. B  ACIADATA, DO read char into DO as 
a parameter 
RTS return from 
Subroutine 


In this case, we wait until bit O is set in the control 
register before reading from the data register. 


_ACIASTAT equals ACIACON in this example. 


Similarly, we can also write a subroutine to 
output characters: 


OUTCH BIST #1ACIASTAT wait until data 
register is empty 
BEQ OQUTCH if not, branch 


and test again 
MOVE.B DO,ACIADATA output the 
character 
RTS 
If we needed to repeat any received character, wed 
simply call one subroutine after the other: 


ECHO JSR INCH read a character 
JSR OUTCH output the 
character 
BRA ECHO and repeat 


It should be emphasised here that performing I/O 
in this manner is very inefficient because the 
computer will be working at the rate of character 
transmission. But it nevertheless serves to 
illustrate the basic mechanisms of programmed 
input/output. In the next instalment, we'll see how 
interrupts help the situation and see how to 
perform parallel I/O data transfers. 
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